def solve(n):
    a = 0
    b = 1
    while b < n:
        print(b)
        a, b = b, a + b


if __name__ == '__main__':
    n = int(input())
    solve(n)
